Keeping Secrets with Public Communication

نویسنده

  • Hans van Ditmarsch
چکیده

Given some deal of cards, it is possible to communicate your hand to another player without yet another player learning any of your cards. Every solution to this problem consists of a sequence of safe communications, an interesting new form of update. Certain unsafe communications turn out to be unsuccessful updates. Each communication can be about a set of alternative card deals only, and even about a set of alternatives to your own hand only. We solve a speci c cards problem and summarily discuss some combinatorial issues that are not of logical interest. Generalizations appear to be relevant to cryptology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مسؤولیت مدنی ناشی از افشای اسرار پزشکی در حقوق ایران‌ و‌ کامن‌لا

Revealing medical secrets is one of the most important topics in medical law, and has an ancient root in medical history and morality. Keeping patients' secrets is one of the certain laws in internal and international laws and regulations of the most countries that have been recognized in patients' bill of rights. Keeping patients' secrets causes patients to confide in physicians and refer to t...

متن کامل

Keeping Secrets From Parents: Longitudinal Associations of Secrecy in Adolescence

A 2-wave survey study among 1173 10–14-year-olds tested the longitudinal contribution of secrecy from parents to psychosocial and behavioral problems in adolescence. Additionally, it investigated a hypothesized contribution of secrecy from parents to adolescent development by examining its relation with self-control. Results showed that keeping secrets from parents is associated with substantia...

متن کامل

Secrets from friends and parents: longitudinal links with depression and antisocial behavior.

Keeping secrets from parents is associated with depression and antisocial behavior. The current study tested whether keeping secrets from best friends is similarly linked to maladjustment, and whether associations between secrecy and maladjustment are moderated by the quality of the friendship. Adolescents (N = 181; 51% female, 48% white, non-Hispanic, 45% African American) reported their secre...

متن کامل

An Efficient Multistage Secret Sharing Scheme Using Linear One-way Functions and Bilinear Maps

In a Multistage Secret Sharing (MSSS) scheme, the authorized subsets of participants could reconstruct a number of secrets in consecutive stages. A One-Stage Multisecret Sharing (OSMSS) scheme is a special case of MSSS schemes that all secrets are recovered simultaneously. In these schemes, in addition to the individual shares, the dealer should provide the participants with a number of public ...

متن کامل

Jamming-resistant Broadcast Communication without Shared Keys

Jamming-resistant broadcast communication is crucial for safety-critical applications such as emergency alert broadcasts or the dissemination of navigation signals in adversarial settings. These applications share the need for guaranteed authenticity and availability of messages which are broadcasted by base stations to a large and unknown number of (potentially untrusted) receivers. Common tec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002